A Finite Buffer Scheduling Scheme with Statistical Guarantee for Vbr Traffic in Atm Networks
نویسندگان
چکیده
Future ATM networks will support real-time voice and video services and we need to guarantee cell transfer delay and cell loss probability to launch such services. The Earliest Deadline First (EDF) scheme is a suitable service scheduling scheme for these services since it has been proven that it can minimize the number of late cells by assigning deadlines to the cells. However, the EDF scheme considers only the innnite buuer case and is susceptible to buuer overrow when nite buuer is considered. In this paper, we propose a novel scheme, Earliest Deadline First for Finite Buuer (EDF-FB), which is able to provide a statistical delay bound while having a lower chance of buuers over-ow than the EDF scheme.
منابع مشابه
M1, M2, ..., Mk/G1, G2,..., Gk/l/N Queue with Buffer Division and Push-Out Schemes for ATM Networks (RESEARCH NOTE)
In this paper, loss probabilities and steady state probabilities of data packets for an asynchronous transfer mode (ATM) network are investigated under the buffer division and push-out schemes. Data packets are classified in classes k which arrive in Poisson fashion to the service facility and are served with general service rate under buffer division scheme, finite buffer space N is divided in...
متن کاملCBR Transportation of VBR MPEG-2 Video Traffic for Video-On-Demand in ATM Networks
In this paper, a CBR transport scheme for VBR MPEG-2 video-on-demand traffic in ATM networks is proposed. The basic idea is to smooth the VBR traffic to match a given bandwidth. In order to keep the continuous playback of the video, our scheme requires a suitable amount of buffer space at the receiver side and introduces an initial playback delay. We study these two performance measures as func...
متن کاملA Study of ATM Buffer Management Scheme for Multi-QoS Services in ATM Switching Systems
In an ATM network, there are many kinds of calls which require various qualities with real time services and nonreal time services according to the required Quality of Service (QoS) for each connection. In this paper, we propose an ATM buffer management scheme with scalable priority allocation method to guarantee various Quality of Service such as CBR, rt-VBR, nrt-VBR, ABR, and UBR and to make ...
متن کاملA Novel Cell Scheduler with QoS Guarantee for Services in ATM Networks∗
Real-time services, including constant bit rate (CBR) and real-time variable bit rate traffic (rt-VBR), have become increasingly important owing to the rapid proliferation of multimedia applications. A cell multiplexing method capable of handling real-time traffic should satisfy related quality of service (QoS) requirements, including cell transfer delay (CTD), cell delay variation (CDV) and ce...
متن کاملOn Priority Scheduling Algorithm at ATM Switches with Multi-Class Output Buffers
In this paper, we present a priority scheduling algorithm at ATM switches with multi-class output buffers in which the service rate of each class buffer is dynamically adjusted. The service rate is computed periodically by a control scheme. We derive the design formulas of the control scheme to ensure that each class buffer occupancy converges to its desired operating point related to QoS requi...
متن کامل